Planning Benchmark Results
Problems Solved
|
HSP |
GP |
REG |
POP |
Example |
BFS |
BB |
Total |
| (cake) do_nothing |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cake) eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cake) have_eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) easy_stack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) easy_unstack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) sussman |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) reverse_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) reverse_4 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) reverse_6 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
6 |
| (blocks) reverse_8 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
| (blocks) reverse_10 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
| (blocks) reverse_12 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
| (blocks) reverse_14 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
3 |
| (cargo) deliver_1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cargo) deliver_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cargo) deliver_3 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
| (cargo) deliver_4 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
| (cargo) deliver_5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| (cargo) deliver_return_1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cargo) deliver_return_2 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cargo) deliver_return_3 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
2 |
| (cargo) deliver_return_4 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
| (cargo) deliver_return_5 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| (wumpus) easy_wumpus |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (wumpus) medium_wumpus |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
6 |
| (wumpus) hard_wumpus |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
| Total |
24 |
19 |
19 |
17 |
15 |
15 |
13 |
122 |
Plan Length
|
HSP |
GP |
REG |
POP |
Example |
BFS |
BB |
Total |
| (cake) do_nothing |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
| (cake) eat_cake |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (cake) have_eat_cake |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
14 |
| (blocks) easy_stack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) easy_unstack |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
7 |
| (blocks) sussman |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
21 |
| (blocks) reverse_2 |
2 |
2 |
2 |
2 |
2 |
2 |
2 |
14 |
| (blocks) reverse_4 |
4 |
4 |
4 |
5 |
4 |
4 |
4 |
29 |
| (blocks) reverse_6 |
6 |
6 |
6 |
9 |
6 |
6 |
- |
39 |
| (blocks) reverse_8 |
8 |
8 |
8 |
- |
- |
- |
- |
24 |
| (blocks) reverse_10 |
10 |
10 |
10 |
- |
- |
- |
- |
30 |
| (blocks) reverse_12 |
12 |
12 |
12 |
- |
- |
- |
- |
36 |
| (blocks) reverse_14 |
14 |
14 |
14 |
- |
- |
- |
- |
42 |
| (cargo) deliver_1 |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
21 |
| (cargo) deliver_2 |
5 |
5 |
5 |
5 |
5 |
5 |
5 |
35 |
| (cargo) deliver_3 |
9 |
- |
- |
9 |
- |
- |
- |
18 |
| (cargo) deliver_4 |
12 |
- |
- |
- |
- |
- |
- |
12 |
| (cargo) deliver_5 |
- |
- |
- |
- |
- |
- |
- |
0 |
| (cargo) deliver_return_1 |
4 |
4 |
4 |
4 |
4 |
4 |
4 |
28 |
| (cargo) deliver_return_2 |
6 |
6 |
6 |
6 |
6 |
6 |
6 |
42 |
| (cargo) deliver_return_3 |
9 |
- |
- |
9 |
- |
- |
- |
18 |
| (cargo) deliver_return_4 |
12 |
- |
- |
- |
- |
- |
- |
12 |
| (cargo) deliver_return_5 |
- |
- |
- |
- |
- |
- |
- |
0 |
| (wumpus) easy_wumpus |
3 |
3 |
3 |
3 |
3 |
3 |
3 |
21 |
| (wumpus) medium_wumpus |
7 |
7 |
7 |
7 |
7 |
7 |
- |
42 |
| (wumpus) hard_wumpus |
15 |
- |
- |
- |
- |
- |
- |
15 |
| Total |
149 |
92 |
92 |
70 |
48 |
48 |
35 |
534 |
Nodes Visited
|
HSP |
GP |
REG |
POP |
Example |
BFS |
BB |
Average |
| (cake) do_nothing |
1.00 |
0.00 |
1.00 |
1.00 |
0.00 |
1.00 |
1.00 |
0.70 |
| (cake) eat_cake |
2.00 |
1.00 |
2.00 |
2.00 |
1.00 |
2.00 |
1.00 |
1.60 |
| (cake) have_eat_cake |
3.00 |
2.00 |
3.00 |
6.00 |
2.00 |
3.00 |
1.00 |
2.90 |
| (blocks) easy_stack |
2.00 |
1.00 |
2.00 |
4.00 |
2.00 |
3.00 |
1.00 |
2.10 |
| (blocks) easy_unstack |
2.00 |
1.00 |
2.00 |
3.00 |
2.00 |
3.00 |
1.00 |
2.00 |
| (blocks) sussman |
4.00 |
4.00 |
22.00 |
19.00 |
89.00 |
90.00 |
1.00 |
32.70 |
| (blocks) reverse_2 |
3.00 |
2.00 |
3.00 |
7.00 |
5.00 |
6.00 |
1.00 |
3.90 |
| (blocks) reverse_4 |
5.00 |
4.00 |
5.00 |
56.00 |
94.00 |
95.00 |
1.00 |
37.10 |
| (blocks) reverse_6 |
7.00 |
6.00 |
7.00 |
156.00 |
3972.00 |
3973.00 |
- |
1353.50 |
| (blocks) reverse_8 |
9.00 |
8.00 |
9.00 |
- |
- |
- |
- |
8.70 |
| (blocks) reverse_10 |
11.00 |
10.00 |
11.00 |
- |
- |
- |
- |
10.70 |
| (blocks) reverse_12 |
13.00 |
12.00 |
13.00 |
- |
- |
- |
- |
12.70 |
| (blocks) reverse_14 |
15.00 |
14.00 |
15.00 |
- |
- |
- |
- |
14.70 |
| (cargo) deliver_1 |
4.00 |
4.00 |
6.00 |
9.00 |
18.00 |
19.00 |
1.00 |
8.70 |
| (cargo) deliver_2 |
8.00 |
6.00 |
144.00 |
25.00 |
296.00 |
297.00 |
1.00 |
111.00 |
| (cargo) deliver_3 |
346.00 |
- |
- |
925.00 |
- |
- |
- |
635.50 |
| (cargo) deliver_4 |
4169.00 |
- |
- |
- |
- |
- |
- |
4169.00 |
| (cargo) deliver_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (cargo) deliver_return_1 |
8.00 |
31.00 |
35.00 |
22.00 |
52.00 |
53.00 |
1.00 |
28.90 |
| (cargo) deliver_return_2 |
16.00 |
113.00 |
1188.00 |
59.00 |
1079.00 |
1080.00 |
1.00 |
505.10 |
| (cargo) deliver_return_3 |
101.00 |
- |
- |
1096.00 |
- |
- |
- |
598.50 |
| (cargo) deliver_return_4 |
820.00 |
- |
- |
- |
- |
- |
- |
820.00 |
| (cargo) deliver_return_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (wumpus) easy_wumpus |
4.00 |
4.00 |
8.00 |
20.00 |
13.00 |
14.00 |
1.00 |
9.10 |
| (wumpus) medium_wumpus |
26.00 |
986.00 |
690.00 |
490.00 |
500.00 |
501.00 |
- |
532.20 |
| (wumpus) hard_wumpus |
1334.00 |
- |
- |
- |
- |
- |
- |
1334.00 |
| Average |
288.00 |
63.60 |
114.00 |
170.60 |
408.30 |
409.30 |
1.00 |
207.80 |
Nodes Generated
|
HSP |
GP |
REG |
POP |
Example |
BFS |
BB |
Average |
| (cake) do_nothing |
2.00 |
1.00 |
2.00 |
3.00 |
1.00 |
2.00 |
2.00 |
1.90 |
| (cake) eat_cake |
3.00 |
2.00 |
3.00 |
4.00 |
2.00 |
3.00 |
2.00 |
2.70 |
| (cake) have_eat_cake |
4.00 |
4.00 |
4.00 |
12.00 |
3.00 |
4.00 |
3.00 |
4.90 |
| (blocks) easy_stack |
7.00 |
2.00 |
12.00 |
11.00 |
6.00 |
8.00 |
2.00 |
6.90 |
| (blocks) easy_unstack |
7.00 |
2.00 |
11.00 |
7.00 |
4.00 |
8.00 |
2.00 |
5.90 |
| (blocks) sussman |
22.00 |
25.00 |
388.00 |
43.00 |
315.00 |
317.00 |
3.00 |
159.00 |
| (blocks) reverse_2 |
9.00 |
3.00 |
23.00 |
17.00 |
11.00 |
13.00 |
2.00 |
11.10 |
| (blocks) reverse_4 |
21.00 |
5.00 |
181.00 |
134.00 |
427.00 |
429.00 |
2.00 |
171.30 |
| (blocks) reverse_6 |
33.00 |
7.00 |
619.00 |
354.00 |
32952.00 |
32954.00 |
- |
11153.20 |
| (blocks) reverse_8 |
45.00 |
9.00 |
1481.00 |
- |
- |
- |
- |
511.70 |
| (blocks) reverse_10 |
57.00 |
11.00 |
2911.00 |
- |
- |
- |
- |
993.00 |
| (blocks) reverse_12 |
69.00 |
13.00 |
5053.00 |
- |
- |
- |
- |
1711.70 |
| (blocks) reverse_14 |
81.00 |
15.00 |
8051.00 |
- |
- |
- |
- |
2715.70 |
| (cargo) deliver_1 |
13.00 |
7.00 |
20.00 |
14.00 |
51.00 |
54.00 |
3.00 |
23.10 |
| (cargo) deliver_2 |
33.00 |
15.00 |
741.00 |
43.00 |
1077.00 |
1081.00 |
3.00 |
427.60 |
| (cargo) deliver_3 |
2927.00 |
- |
- |
1764.00 |
- |
- |
- |
2345.50 |
| (cargo) deliver_4 |
44411.00 |
- |
- |
- |
- |
- |
- |
44411.00 |
| (cargo) deliver_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (cargo) deliver_return_1 |
24.00 |
121.00 |
125.00 |
39.00 |
146.00 |
148.00 |
4.00 |
86.70 |
| (cargo) deliver_return_2 |
63.00 |
605.00 |
6091.00 |
107.00 |
3927.00 |
3929.00 |
4.00 |
2103.70 |
| (cargo) deliver_return_3 |
843.00 |
- |
- |
2263.00 |
- |
- |
- |
1553.00 |
| (cargo) deliver_return_4 |
8983.00 |
- |
- |
- |
- |
- |
- |
8983.00 |
| (cargo) deliver_return_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (wumpus) easy_wumpus |
12.00 |
7.00 |
251.00 |
41.00 |
45.00 |
47.00 |
3.00 |
58.00 |
| (wumpus) medium_wumpus |
85.00 |
3359.00 |
20621.00 |
1108.00 |
1699.00 |
1701.00 |
- |
4762.20 |
| (wumpus) hard_wumpus |
3936.00 |
- |
- |
- |
- |
- |
- |
3936.00 |
| Average |
2570.40 |
221.70 |
2452.00 |
350.80 |
2711.10 |
2713.20 |
2.70 |
1574.60 |
Time (ms)
|
HSP |
GP |
REG |
POP |
Example |
BFS |
BB |
Average |
| (cake) do_nothing |
0.00 |
3.00 |
1.00 |
6.00 |
2.00 |
0.00 |
10.00 |
3.10 |
| (cake) eat_cake |
0.00 |
1.00 |
0.00 |
0.00 |
0.00 |
0.00 |
2.00 |
0.40 |
| (cake) have_eat_cake |
0.00 |
0.00 |
0.00 |
2.00 |
0.00 |
0.00 |
8.00 |
1.40 |
| (blocks) easy_stack |
1.00 |
0.00 |
2.00 |
1.00 |
0.00 |
0.00 |
9.00 |
1.90 |
| (blocks) easy_unstack |
1.00 |
0.00 |
1.00 |
1.00 |
0.00 |
0.00 |
4.00 |
1.00 |
| (blocks) sussman |
3.00 |
1.00 |
27.00 |
5.00 |
4.00 |
2.00 |
175.00 |
31.00 |
| (blocks) reverse_2 |
0.00 |
1.00 |
1.00 |
1.00 |
0.00 |
0.00 |
6.00 |
1.30 |
| (blocks) reverse_4 |
2.00 |
0.00 |
6.00 |
19.00 |
3.00 |
1.00 |
161.00 |
27.40 |
| (blocks) reverse_6 |
6.00 |
1.00 |
97.00 |
36.00 |
140.00 |
137.00 |
- |
69.50 |
| (blocks) reverse_8 |
8.00 |
1.00 |
387.00 |
- |
- |
- |
- |
132.00 |
| (blocks) reverse_10 |
17.00 |
3.00 |
1058.00 |
- |
- |
- |
- |
359.30 |
| (blocks) reverse_12 |
48.00 |
2.00 |
3456.00 |
- |
- |
- |
- |
1168.70 |
| (blocks) reverse_14 |
76.00 |
12.00 |
9082.00 |
- |
- |
- |
- |
3056.70 |
| (cargo) deliver_1 |
0.00 |
0.00 |
0.00 |
0.00 |
1.00 |
0.00 |
2.00 |
0.40 |
| (cargo) deliver_2 |
0.00 |
0.00 |
13.00 |
1.00 |
1.00 |
1.00 |
5.00 |
3.00 |
| (cargo) deliver_3 |
54.00 |
- |
- |
157.00 |
- |
- |
- |
105.50 |
| (cargo) deliver_4 |
1261.00 |
- |
- |
- |
- |
- |
- |
1261.00 |
| (cargo) deliver_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (cargo) deliver_return_1 |
0.00 |
0.00 |
1.00 |
1.00 |
0.00 |
0.00 |
5.00 |
1.00 |
| (cargo) deliver_return_2 |
0.00 |
1.00 |
32.00 |
2.00 |
2.00 |
1.00 |
10.00 |
6.90 |
| (cargo) deliver_return_3 |
22.00 |
- |
- |
86.00 |
- |
- |
- |
54.00 |
| (cargo) deliver_return_4 |
296.00 |
- |
- |
- |
- |
- |
- |
296.00 |
| (cargo) deliver_return_5 |
- |
- |
- |
- |
- |
- |
- |
0.00 |
| (wumpus) easy_wumpus |
9.00 |
0.00 |
240.00 |
7.00 |
11.00 |
3.00 |
52.00 |
46.00 |
| (wumpus) medium_wumpus |
25.00 |
83.00 |
13695.00 |
62.00 |
55.00 |
40.00 |
- |
2326.70 |
| (wumpus) hard_wumpus |
1809.00 |
- |
- |
- |
- |
- |
- |
1809.00 |
| Average |
151.60 |
5.70 |
1478.90 |
22.80 |
14.60 |
12.30 |
34.50 |
245.80 |